
East Coast Okinawa Vacations from $443
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.

Ryujin Hotel Ukishima Naha (condo-hotel)
Naha City Centre
Save 100% on your flight
Price was $694, price is now $443 per person
$443
per person
May 13 - May 20
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (25 reviews)
Great location and friendly staff. Room is clean and practical.
Reviewed on Mar 8, 2026

Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was $1,100, price is now $623 per person
$623
per person
May 22 - May 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026



Glamday Style Hotel & Resort Okinawa Yomitan
Save 100% on your flight
Price was $1,227, price is now $831 per person
$831
per person
May 22 - May 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (78 reviews)
room was excellent, facilities surprisingly well too
Reviewed on Feb 22, 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsDiscover the most popular places to visit in East Coast Okinawa

Bios no Oka Nature Park
Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this family-friendly area.
Ikei Beach
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
Odomari Beach
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
What to do in East Coast Okinawa

Okinawa: Urasoe Castle, Royal Tomb & War History Walk
$95
per adult

Okinawa Hip-hop Bus D Course Tour to Southern Island
$38
per adult
East Coast Okinawa Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$390 nightly
The price is $429 total per night from May 12 to May 13
$429 total
May 12 - May 13
9.8/10 Exceptional! (1,563 reviews)
Lots of children here but adult pools available. Not an ideal couples retreat. But the facilities and staff handle it well and we were not inconvenienced. Sunset wing seems quieter than beach wing. Huge property was enjoyable to walk and nearby roadside and seaside paths offer miles of jogging/ walking/biking. ...
Reviewed on Apr 6, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $88 total per night from Apr 28 to Apr 29
$88 total
Apr 28 - Apr 29
9.2/10 Wonderful! (611 reviews)
Nicely decorated, great amenities and good location.
Reviewed on Apr 11, 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundable
$324 nightly
The price is $358 total per night from May 7 to May 8
$358 total
May 7 - May 8
9.4/10 Exceptional! (1,002 reviews)
너무 만족스러운 여행이 되었습니다.
Reviewed on Apr 9, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
More vacations you might like
Explore a world of travel with Expedia
- Hotels near Kaichu Road
- Hotel Wedding Venues Hotels in Hamahiga Island
- Rv Parks in Hamahiga Island
- Hamahiga Island Hotels
- Cottages in Hamahiga Island
- Yakena Hotels
- Hotels near Katsuren Castle
- Hotels near Ikei Beach
- Hotels near Kawata
- Ikei Island Hotels
- Condo Rentals in Ikei Island
- Resorts & Hotels with Spas in Ikei Island
- Tsuken Island Hotels
- 5 Star Hotels in Tsuken Island
- Apartments in Tsuken Island
- Hotels near Maehara
- Hotels with Tennis Courts in Central Okinawa
- Pet-Friendly Hotels in Central Okinawa
- Apartments in Central Okinawa
- Honeymoon Resorts & in Central Okinawa
- Central Okinawa Hotels
- Hotels with Kitchenettes in Central Okinawa
- Cheap Hotels in Central Okinawa
- Business Hotels in Central Okinawa
- Hotels with an Indoor Pool in Central Okinawa
- Condo Rentals in Central Okinawa
- Rv Parks in Central Okinawa
- Hotels with a Gym in Central Okinawa
- Non-Smoking Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Gay friendly Hotels in Central Okinawa
- Guest Houses in Central Okinawa
- Hotel Wedding Venues Hotels in Central Okinawa
- Hotels near Agena
- Hotels near Tengan
- Gay friendly Hotels in Miyazato
- Hotels near Koja
- Gay friendly Hotels in Koja
- Hotels near Esu
- Hotels near Awase
- Hotels near Konbu
- Kin Hotels
- 5 Star Hotels in Kin
- Capsule Hotels in Kin
- Hostels in Kin
- Apartments in Kin
- B&B in Kin
- Rv Parks in Kin
- Aparthotels in Kin
- Pet-Friendly Hotels in Kin
- Hotels near Takahara
- Hotels near Hiyagon
- 5 Star Hotels in Hiyagon
- Hotels near Teruya
- 5 Star Hotels in Teruya
- Hotels near Ageda
- Hotels near Yogi
- Resorts & Hotels with Spas in Yogi
- Hotels with an Indoor Pool in Yogi
- Visit Hamahiga Island
- Visit Yakena
- Katsurenheshikiya Vacations
- Visit Katsurenheshikiya
- Tonnaha Beach
- Ukibaru Island
- Odomari Beach
- Visit Kawata
- Visit Ikei Island
- Visit Taba
- Visit Tsuken Island
- Central Okinawa Vacations
- Visit Maehara
- Visit Tairagawa
- Visit Central Okinawa
- Agena Castle Ruins
- Visit Agena
- Visit Tengan
- Visit Takaesu
- Visit Koja
- Visit Kanekadan
- Visit Awase
- Visit Konbu
- Visit Kin
- Visit Takahara
- Visit Hiyagon
- Visit Teruya
- Visit Ageda
- Chubunouren Market
- Visit Yogi
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















